acm 알고리즘 \ # 쾌속 멱 알고리즘 말 그대로 빠 른 멱 은 빠르게 밑 수 를 계산 하 는 n 차 멱 이다.그 시간 복잡 도 는 O (log ₂ N) 로 소박 한 O (N) 에 비해 효율 이 크게 향상 되 었 다.그 기본 원 리 는 다음 과 같다. ab 로 초보적인 소 개 를 한다. 우 리 는 먼저 b 를 2 진수 로 바 꾸 면 이 2 진법 의 i 위 권 은 2i - 1 e. g. a11 = (a2) 0 + (a2) 1 + (... acm 알고리즘
\ # 쾌속 멱 알고리즘 말 그대로 빠 른 멱 은 빠르게 밑 수 를 계산 하 는 n 차 멱 이다.그 시간 복잡 도 는 O (log ₂ N) 로 소박 한 O (N) 에 비해 효율 이 크게 향상 되 었 다.그 기본 원 리 는 다음 과 같다. ab 로 초보적인 소 개 를 한다. 우 리 는 먼저 b 를 2 진수 로 바 꾸 면 이 2 진법 의 i 위 권 은 2i - 1 e. g. a11 = (a2) 0 + (a2) 1 + (... acm 알고리즘